spanning tree
英 [ˈspænɪŋ triː]
美 [ˈspænɪŋ triː]
网络 生成树; 生成树协议; 扩展树; 支撑树; 生成树算法
双语例句
- Applications of Genetic Algorithm to Degree-Constrained Minimum Spanning Tree
遗传算法在度约束最小生成树问题中的应用 - Irrespective of this, the user can still resort to standards such as Rapid Spanning Tree.
除这些外，用户还可以采取其他途径，如快速天生树。 - Gigabit Ethernet uses the Spanning Tree Protocol to ensure that there are no logical loops in the network.
千兆以太网中使用生成树协议来保证网络中不出现逻辑环路。 - A Multi-Objective Evolutionary Algorithm Based on Minimum Spanning Tree
一种基于最小生成树的多目标进化算法 - We consider three types of probability measures on Q, the set of subgraphs of G, which govern a random spanning tree, a random spanning forest, and a random connected subgraph respectively.
本文研究图G的子图空间G上的三类概率测度，它们分别刻画图的随机扩张树，随机扩张森林和随机连通子图。 - An Efficient Discrete Particle Swarm Optimization Algorithm for Multi-Criteria Minimum Spanning Tree
一种求解多目标最小生成树问题的有效离散粒子群优化算法 - Self-adaptive Analysis of the Replica Location Service Based on Distributed Spanning Tree
基于分布式生成树的副本定位服务的自适应性分析 - Distribution Network Comprehensive Optimization Based on Minimum Spanning Tree Algorithm and Improved Genetic Algorithms
基于最小生成树算法和改进遗传算法的配电网络综合优化 - KK-means Clustering Method Improved Based-on Minimum Cost Spanning Tree and Its Applications in Seismic Data
基于最小生成树思想改进后的KK-MEANS聚类方法研究及其在地震数据集中的应用 - Novel connected dominating set algorithm based on minimum spanning tree
基于最小生成树的连通支配集求解算法 - Multi-server Dynamic Partitioning Algorithm Based on Spanning Tree
一种基于生成树的多服务器动态区域调整算法 - The proposed model is considered as a typical partial minimum spanning tree problem from the mathematical point of view.
以寻找最短的加权送电路径为优化目标，将网络重构建模为一个寻找图的局部最小树问题，并计及各种约束。 - Application of minimum spanning tree in the greedy multicast routing algorithm
最小生成树在动态贪婪多播路由算法中的应用 - The integer program model of minimal spanning tree was built up by the concepts of root and level of node in LINGO.
求解最小生成树的方法虽然很多，但是利用LINGO建立相应的整数规划模型是一种新的尝试。 - Virtually the only concept to be used is that of a spanning tree.
更确切地说，只使用了生成树的概念。 - Research on minimum spanning tree based on prim algorithm
基于Prim算法的最小生成树优化研究 - Basing on the edge-negative association in uniform spanning tree, we construct a family of random spanning forests and random connected subgraphs on G which are edge-negative associated.
基于G上均匀扩张树的边负相关性，我们构造G上的一族边负相关的非平凡随机扩张森林和随机连通子图。 - Study of Minimum Spanning Tree Routing Algorithm in LEACH
基于最小生成树的LEACH路由算法研究 - Rapid Spanning Tree Protocol, which provides a redundant network path in case of a failure;
实时流协议提供了一种多余的网络通路以防止出现故障。 - Evidently, the graph must be connected in order to contain a spanning tree.
显然一个图必须是连通的才能包含一生成树。 - Method for spectral correspondence based on minimum spanning tree combined with probabilistic relaxation
基于最小生成树与概率松弛结合的谱匹配算法 - A Minimal Spanning Tree based Graph Indexing Algorithm
基于最小生成树的图数据库索引算法 - The paper studies the application layer multicast networks of MSNs, and presents a heuristic BCT algorithm for degree-constrained minimum diameter spanning tree problem.
本文研究了由MSN节点组成的应用层组播网络，提出了度约束最小直径生成树问题，并给出了求解该问题的BCT算法。 - In this paper, two types of the minimum weight spanning tree with constraints are investigated.
主要研究两类约束最小支撑树问题，即点约束和边约束最小支撑树问题。 - In addition, by studying the traffic flow distribution rule in the minimum spanning tree, it is found that the proportion of the minimum spanning tree in the total system is close to a constant.
此外，通过研究最小支撑树上的流量分布规律，发现最小支撑树上流量占总系统流量的比例接近于一个常数。 - Research on bi-criteria minimum spanning tree problem based on ant colony system;
蚁群系统是近年来发展起来的解决组合优化问题的一种有效方法。 - Zero Initialization of Spatial Data and Minimum Spanning Tree Algorithm in Presence of Arbitrary Obstacles
空间数据的零初始化与障碍空间下的最小生成树实现方法 - A color image segmentation method based on Minimal Spanning Tree and local thresholds;
提出一种采用彩色分割及多级混合集成分类器的车牌自动识别方法。 - Level diagram example shows the practicality and effectiveness of the construction theorem and counting theorem, which is a simple and easy method to construct a complete graph of the spanning tree.
平图例子验证了构造定理和计数定理的实用性和有效性，是构造一个完全图的生成树的简单易行的方法。 - To meet the requirements of nodes energy consumption and data real-time transmission in wireless sensor network, a new routing protocol called Selection Spanning Tree is proposed.
针对无线传感器网络对节点能量消耗和信息传输实时性的要求，提出一种新的路由协议-选择性生成树。